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Abstract. We study dimensional properties of visible parts of fractal percolation 
in the plane. Provided that the dimension of the fractal percolation is at least 1, 
we show that, conditioned on non-extinction, almost surely all visible parts from 
lines are 1-dimensional. Furthermore, almost all of them have positive and finite 
Hausdorff measure. We also verify analogous results for visible parts from points. 
These results are motivated by an open problem on the dimensions of visible parts, 
see [M2] , 



1. Introduction, notation and results 

1.1. Visible parts. The visible part of a compact set E CM 2 from an affine line £ 
consists of those points x £ E where one first hits the set E when looking perpen- 
dicularly from t. More precisely: 

Definition 1.1. Let E C IR 2 be compact and let £ be an affine line not meeting E. 
The visible part Ve(E) of E from £ is 

V e (E) = {aeE : [a, Il £ (a)) HE — {a}} 

where LLj(a) is the projection of a onto £ and [a, LLj(a)] is the closed line segment 
joining a to ILj(a). Moreover, the visible part V X (E) of E from a point x £ M. 2 \ E is 

V X {E) = {a £ E :[a,x}nE = {a}}. 

In this paper we restrict our consideration to the planar case. Clearly, Defini- 
tion 11.11 can be extended in a natural way to higher dimensions, see |JJMOj . For a 
measure theoretic definition of visibility and related topics, see |Csj and |M2j . 

The question of how the Hausdorff dimension, dimn, of visible parts depends on 
that of the original set has been considered in |JJMOj and [O]. In general, only 
"almost all" type of results are possible since there may be exceptional directions, 
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for example in the case of fractal graphs, see [JJMOj . Let C n be the Lebesgue 
measure on W 1 . There is a natural Radon measure V on the space A of affine lines 
in the plane, that is, for all A C A 

T{A) = J £\{a GL 1 :L + aeA}) rf 7 (L), 

where L is a line that goes through the origin, L 1 - is the orthogonal complement of 
L and 7 is the natural Radon measure on the space of all lines that go through the 
origin. Since every line through the origin can be parametrised by the angle which 
it makes with the positive x-axis, the Lebesgue measure C 1 on the half open interval 
[0, 7r) induces 7. 

Let E C I 2 be a compact set. The results in [JJMOj for dimensional properties 
of visible parts resemble the Marstrand-Kaufman-Mattila -type projection results, 
according to which 

(1.1) dim H U L (E) = min{dim H E, 1} 

for 7-almost all lines L that go through the origin [Ml] . For visible parts we have: 
if dimn E < 1 then 

(1.2) dimn Vi(E) = dimn E and dimn V x (E) = dimn E 

for T-almost all affine lines I not meeting E and for £ 2 -almost all x G M 2 \ E. On 
the other hand, if dimn E > 1, then 

(1.3) 1 < dim H Vi{E) and 1 < dim H V X {E) 

for T-almost all affine lines i not meeting E and for £ 2 -almost all x G K 2 \ E. These 
results can be extended to higher dimensions by replacing 1 with n — 1, see [JJMOJ. 

The methods utilised in [JJMO] for proving (jl.2p and (jl.3p are based on the 
generalized projection formalism for parametrised families of transversal mappings 
due to Y. Peres and W. Schlag [PSj . The asymmetry between (11. ip and (11.31) in the 
case dim H E > 1 is due to the following: in (11.11) the upper bound dim H H L (E) < 1 is 
trivial since Ul(E) is a subset of a line. However, Vt(E) does not have this restriction 
and a priori its dimension could be as large as the dimension of E (and indeed this 
can be the case, at least for exceptional lines, as in the already mentioned example 
of fractal graphs.) 

The validity of the reverse inequality of (II. 3p in general is an open problem. In 
[JJMO] it was verified for some concrete examples, including quasi-circles and certain 
self-similar sets. In the planar case a partial answer was given by T. C. O'Neil in [D] . 
Using energies, he showed that if a compact connected plane set E has Hausdorff 
dimension strictly larger than one, then visible parts from almost all points have 
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Hausdorff dimension strictly less than the Hausdorff dimension of E. In fact, for 
£ 2 -almost all x eR 2 \E, 



It is easy to see that 1 is the only possible universal value for Hausdorff dimension 
of typical visible parts of sets E with dimn E > 1. More precisely, if for all compact 
sets E C M 2 with dimn E > 1 there exists a constant c such that dimuVe(E) = c 
for almost all £, then c = 1, see [JJMOj . In this paper we verify that this constancy 
result holds, in a strong form, for typical random sets in fractal percolation. 

1.2. Fractal percolation. Fractal percolation is a natural model of fractal sets 
that display stochastic self-similarity. Much is known about its geometric properties, 
see [C] and [G] and the references therein. We address the question of studying 
dimensional properties of visible parts of fractal percolation in the plane. It turns 
out that the reverse inequality in (11.31) holds for all lines almost surely conditioned on 
non-extinction, in a strong quantitative form. Moreover, the visible parts from almost 
every line have positive and finite 1-dimensional Hausdorff measure. We underline 
that the methods we use are different from those in [JJMOj and [D] . Before stating 
the results, we recall the construction of fractal percolation and discuss some of its 
basic properties. 

Fix < p < 1. We construct a random compact set as follows: Let Qq = 
[0, 1] x [0, 1] C M? be the unit square. Divide Qo into four subsquares of equal 
size each of which is chosen with probability p and dropped with probability 1 — p, 
independently of each other. Denote by C\ the collection of all chosen subsquares. 
For each Q G C\, we continue the same process by dividing Q into four subsquares of 
equal size. Again each of these subsquares is chosen with probability p and dropped 
with probability 1 — p, independently of each other. The set of all chosen squares 
at the second level is denoted by C 2 - Repeating this process inductively gives the 
limiting random set E, defined as 



The probability space f2 is the space of all constructions and the natural probability 
measure on Q induced by this procedure is denoted by P. 

In [CCD] J.T. Chayes, L. Chayes and R. Durrett verified that there is a critical 
probability < p c < 1 such that if p < p c , then with probability one E is totally 
disconnected, whereas the opposing sides of Q are connected with positive proba- 
bility provided that p > p c . This phenomenon is commonly referred to as fractal 
percolation. 




oo 



E=f) \J{Q : Q e C n }. 



n=l 
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We review some of the most basic facts on fractal percolation, and refer the reader 
to [G] or to [C] for further background. Clearly, if p < 1, then there is a positive 
probability that the limit set E is empty. A more subtle question is for which values 
of p the set E is empty almost surely. It turns out that 

P(E = 0) = 1 if and only if p < ~. 

Moreover, conditioned on non-extinction, that is E ^ 0, we have 

dimH £ = !2lM 

log 2 

almost surely. This implies that, conditioned on non-extinction, diniH-E > 1 almost 
surely provided that p > |. In particular, when considering dimensional properties 
of visible parts of E, we may restrict our consideration to the case p > ~, as the case 
1 < V < \ is covered by the general equation (11.21) . 

Remark 1.2. Instead of working with base 2 in the definition of fractal percolation 
one could work with base M for M > 2, i.e. divide each square into M 2 subsquares 
of equal size and choose each of them with probability p and drop with probability 
1 — p, independently of each other. It is straightforward to see that all the results 
of this paper remain true also in this case (with the threshold p = | replaced by 
p = -jg). For notational simplicity we restrict our consideration to the case M = 2. 

1.3. Statement of results. For a positive integer k, let Nk(A) be the number of 
dyadic squares of side length 2~ k that intersect a set A C M 2 . Recall that the upper 
box dimension of a compact set A is given by 

— - log N k (A) 

dlHlB/l = llHlSUp — t • 

k^oo log 2 fc 

Likewise one defines lower box dimension, and one says that the box dimension exists, 
and is denoted by dims A, if the lower and upper versions coincide. We denote the 
1-dimensional Hausdorff measure by 7i . We now state our main results. 

Theorem 1.3. Let p > |. Conditioned on non- extinction, almost surely 

dim H V t (E) = dim B V e {E) = 1 

for all lines £ not meeting E. Moreover, for any sequence {a^} such that 2& — > oo, 
one has almost surely that 

(1.4) N k (V e (E)) < a k 2 k 

simultaneously for all lines i not meeting E for all k > K . Here K depends on E, I 
and the sequence a^. 
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Remark 1.4. For any closed D C S 1 with D D {(±1, 0), (0, ±1)} = one can choose 
uniform K in (TTT4T) for all t with £ n Q = and 9{£) G D, where is the angle 
between £ and the 

We are also able to show that visible parts from a given line typically have positive 
and finite length: 

Theorem 1.5. Let £ be any fixed line. Assume that p > |. Then 

< li l {V(,{E)) < oo 
almost surely conditioned on non- extinction and E R £ ^ 0. 

As an immediate consequence of Theorem 11.51 we have: 
Corollary 1.6. Let p > |. Conditioned on non- extinction, almost surely 

< H^VeiE)) < oo 

for almost all lines £ which do not meet the unit square. 

We do not know whether the exceptional set {E : HMV^E)) = oo} in Theorem ll.5l 
depends on £. 

Above results concern visible parts from lines. Similar results are available for 
visible parts from points; see Theorems 14.21 and 14.31 in Section HI 

1.4. Notation and organization. We henceforth fix a value of p G (|, 1) for the 
rest of the paper. We will use the O(-), fl(-) notation: if x, y are two positive quan- 
tities, by x = 0(y) we mean that x < Cy for some constant C, and by x = Q(y) 
we mean y = 0(x). The implicit constant may depend only on p. In particular, if 
the quantities x, y are related to a stage n of the construction of fractal percolation, 
then the implicit constant is independent of n. 

The paper is organized in the following manner: in the next section we verify 
crucial technical lemmas, in Section [3] we prove our main theorems concerning visible 
parts from lines, and in the last section we study visible parts from points. 

2. Technical lemmas 

In this section we verify some lemmas needed in the proof of our main theorems. 
We start by showing that in Theorems 11.31 and 11.51 it is enough to consider lines that 
do not meet the closed unit square Qq. For all positive integers n, we will denote 
the set of all dyadic subsquares of Q of side length 2" n by Q n . Recall that C n is the 
random subset of Q n consisting of the chosen squares of side length 2~ n . Throughout 
the paper, by a square we mean a closed dyadic square with sides parallel to the axes. 
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Lemma 2.1. In Theorem \1.3[ it is enough to prove the statement for all lines not 
meeting Qq. Likewise, in Theorem \1.5\ one may assume that £ D Qq = (in which 
case £C\ E = automatically and one does not need to condition on this.) 

Proof. We present the argument for Theorem ll.3j for Theorem 11.51 it is analogous. 

Assume that (11.41) holds for all lines not meeting Qo and fix a sequence with 
% — > oo. Given a dyadic square Q & Q n , let Aq be the event "for every line £ not 
meeting Q, the visible part Ve(E fl Q) can be covered by 4~ n afc2 fc dyadic squares of 
side-length 2~ k , for all large enough k" . By our assumption for the sequence ^~ n a^ 
and the self-similarity of E, each Aq has full probability, and so does the event 

oo 

A=n n -v 

n=l QeQ n 

On the other hand, a line £ does not meet E if and only if there is n such that £ 
does not meet any square in C n . Clearly, if £ is such a line, then 

V e (E) c |J V e (QnE). 

QeC n 

This inclusion shows that (11.41) holds whenever A holds, and thus it is an almost sure 
event. 

The assertions on the Hausdorff and box dimensions follow easily from (jl.4p ; see 
the proof of Theorem 11.31 □ 

In the light of the previous lemma, we may assume that the line £ does not meet 
Qq. Horizontal and vertical lines are exceptional, and are easier to handle; see [J] 
for the proof of Theorem 11.51 in this slightly weaker version of Theorem 11.31 is 

also proved there; the full version follows using the large deviation ideas used in this 
article). Therefore from now on we will focus on the transversal case. We assume 
that £ is of the form y = —tx — a, where t, a > 0, since the other cases follow by 
symmetry. Such a line will be fixed for the rest of this section. 

Given < e < |, we associate a set Q(e) to each square Q of side length a as 
follows: Q{e) is obtained by removing from Q the half-open squares of side length ea 
from the upper left and the lower right corners, see Figure [3j (For lines of positive 
slope, one would need to remove the lower left and the upper right corners.) 

The following theorem from |RSj will play a crucial role in our study. Recall that 
Qq denotes the closed unit square. 

Theorem 2.2. Let D G S 1 be a closed connected arc such that 



£>n{(±i,o),(o,±i)} = 0. 
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Then for any < e < \ there exists q £ > such that 

P(U e (E) D U e (Q (s)) for all £ with 6(£) G D) = q £ . 
Here 9(1) is the angle between £^ and the x-axis. 

Proof. Thhis is proved in [RSJ. For the convenience of the reader, a proof is also 
sketched in the proof of Lemma 14.51 □ 

Given Q G Q n , where n > 3, let Q G Q n -i be the unique dyadic square which 
contains Q. We say that a square Q is a corner if the relative position of Q within 
Q is either the upper left corner or the lower right one. 

Let < e < | and let n > 3 be an integer. Denote the centre of a square Q by 
z(Q). Given an interval / C ILj(Qo) of length e2~ n , we consider the collections 

Qi = {Q e Qn ■■ n e (z(Q)) g /} 

and 

Ci = Qi n C n . 

The interval / will be fixed for the moment. Write 

Qi = {Qi,...,Qm}, 

where dist(^(Qi), £) < dist(z(Q i+1 ),£) for i = 1,...,M- 1. Here dist(x, A) = 
inf {\x — a | : a G A} is the distance between a point x and a set A. Likewise, set 

Ci = {Ci, . . . , Cn}, 

where dist(z(Cj), < dist(z(C i+1 ),£) for i = l,...,N - 1. Both Cj and iV are 
random variables, while Qi and M are deterministic, but depend on the interval /. 

Let Zi be the indicator function for the event "Cj is a corner" with the interpre- 
tation that Zi = if i > N. Define 

rn 

X m = ^ ] Zi. 

1=1 

Furthermore, let be the algebra generated by Xi,...,X m (or by Z 1; ...,Z m ). 
The following technical lemma will be a crucial tool in the proofs. It asserts that, 
whatever the distribution of corners and non-corners among C*i, . . . C m _i is, there is 
a uniformly positive probability that the next chosen square C m (if defined) is not a 
corner. 

Lemma 2.3. There exists ( < 1 depending only on p (and not on n, m or the 
interval I ) such that 

(2.1) P{Z m = 1 | Xrn-l) < C- 




Figure 1: The proof of Claim 1: the solid segment joining the centres of Qj and Qj> 
is J, and the parallel dashed lines represent the boundary of the stripe S. A square 
is in Qj if its centre lies on this stripe. If Qj, Qy are in Qj and are both corners of 
the same type, then we can find three other squares between them with centres in 
J, which are therefore also in Qj. 



We start by establishing three claims that will be useful in the proof of the lemma. 

Claim 1. For any i G {1,...,M — 2}, at least one of the successive squares 
Qi, Q i+ i, Q i+ 2 G Qi is not a corner. 

Proof of Claim 1. Suppose that Qi, Qi+i, Qi+2 are all corners. Then there are j < 
j' G + l,i + 2} such that Qj and Qj> are corners of the same type, i.e. both 
of them are either upper left or lower right corners. By definition of Qi, z(Qj) and 
z{Qji) both lie in the stripe S of lines through / orthogonal to l\ see Figure [TJ Let 
J denote the segment that joins z{Qj) and z(Qj/), and denote its length by \J\. By 
elementary algebra, the points on J at distance \\J\, \\J\ and ||J| from z{Qj) are 
all centres of squares in Q„. Since J is contained in S, this implies that these three 
squares are in fact in Qj. Hence j' — j > 4, which is a contradiction since we had 
assumed that j' — j G {1,2}. □ 

Claim 2. Let Q, Q G Qi be successive squares with dist(z(Q), i) < dist(z(Q), £). 
Then 



p(g = Ci) > (i-p)p(q = Ci). 
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Proof of claim 2. Let R be the smallest dyadic square containing both Q and Q, and 
let Rq and Rq be the largest dyadic proper subsquares of R containing Q and Q, 
respectively. Then Rq ^ Rq. Denote by A the event U R is chosen and there are no 
chosen squares in Qj which are closer to I than those inside R" . As U Q = C\ and 
Q = C\ are subevents of A, it is enough to prove that 

P(Q = d | A) > (1 - p)P(Q = d | A). 

Since Q = C\ in particular implies that Q is chosen, we have 

P(Q = d | A) < P(Q eCi\A) = P(Q g C/ | A). 

Conditioned on A, the event Q G Cj and Rq is not chosen" is a subevent of "Q = 
C\ \ and moreover, the events Q G Cj" and "_Rq is not chosen" are independent 
conditioned on R being chosen. This implies 

P(Q = Ci | A) > P(Q G Ci and i? Q is not chosen | A) 

= P(Q G d | A)P( J R Q is not chosen | A) 

> (1 -p)P(Q = Ci | A). 

□ 

Claim 3. Suppose that at least one square in Q n is not a corner. Then 
(2.2) P(Zi = | Ci ^ 0) = 

Proof of claim 3. Denote the collection of corners by Cor. We may write Cor = 
Corx U Cor 2 U Cor 3 where, for i < M — 2, the square Qi G Cor! if ^ Cor and 
Qi G Cor 2 provided that Qi+i e Cor, and Cor 3 = Cor Pi{(5m-i, <5m}- 

According to Claim 1, for j — 1,2 we may attach to any square Qi G Cor.,- the 
square Qi+j ^ Cor. Thus for any Qi G Cor,- (j = 1, 2) the events u Qi = C\ and 
a Q i+ j = Ci" are subevents of "Cj 7^ and Ci ^ Cor 3 ". Write A for the latter event. 
By Claim 2 we obtain that 

P(Q i+j = Ci I A) > (1 - p) J P(g, = Ci I A). 
Hence, using that Ci ^ Cor 3 , 

E + E + E W = ^M) 

^QeCori QeCor 2 Q^Cor / 
VV ^ 7 f J Q^Cor 

implying that P(Zi = | A) = Q(l). 
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Since every Q G Qj has the same probability of being chosen, we have P(Qi = 
Ci) > P( y Q l = Ci) for all i = 2, . . . , M, giving P(C 7 ^ 0) < 3P{A). Hence 

P(Zi = | C/ ^ 0) > P(Z X = and d £ Cor 3 | C 7 ^ 0) 

>ip(Z! = o|^) = n(i). 

This gives (Q. □ 

Now we are ready to prove Lemma 12.31 

Proof of Lemma \2.3[ Let y m be the algebra generated by the random variables C\, . . . , C mA N 
and the event "m < AT". Note that this is a refinement of Af TO . Hence it is enough 
to prove that 

(2.3) P{Z m = l 1^0 = 1-0(1). 

We assume m < N; otherwise there is nothing to prove. Let io be the index for 
which C m -\ = Qi . Note that i$ < M, since otherwise m — 1 = N. 

We select a finite collection {Ri} of dyadic squares inductively in the following 
manner: Let Ri be the largest dyadic square which contains Qm but does not contain 
C m -\. Assuming that dyadic squares R±, . . . , Ri have been selected, pick the largest 
index i < j < M such that Qj is not contained in Ri U • • • U Let Ri+i be the 
largest dyadic square which contains Qj but does not contain C m _i. The process 
stops when we have a collection {Ri, . . . ,Rl} such that for all i < j < M the square 
Qj belongs to Ri for some unique i = 1, . . . , L. See Figure [2J 

By construction, C m _i belongs to the dyadic square containing Ri and having side 
length twice of that of Ri (see Figure EJ these squares are represented by dotted 
lines). Therefore, the side length of Ri+i is at most that of Ri for alii = 1, . . . , L — 1, 
and each Ri has probability p of being chosen, independently of each other. 

Assume first that all the squares after C m -\ in Qi are corners. Then, by Claim 1, 
there are at most two of them, which gives L < 2. Thus the probability that neither 
of the two corners in Qj after C m -\ is chosen is at least (1 — p) 2 , giving 

p(z m = i\ y m _ 1 )<i-(i- P ) 2 . 

Now assume that there is Ri containing at least one square in Qj which is not in 
Cor. To see that (12. 3p holds, divide the collection {Ri, . . . , Rl} into two parts Pbad 
and Pgood as follows: we say that Ri G Pbad if all squares that belong to Qi and are 
contained in Ri are corners, and Ri G P goo d if Ri contains a square that belongs to 
Qi and is not a corner. 

Since each Ri contains some square in Qj, we may use Claim 1 as in the proof 
of Claim 3 to find that we may attach to any Ri G Pbad? with % < L — 2, a square 



VISIBLE PARTS OF FRACTAL PERCOLATION 



11 




Figure 2: Construction of the rectangles Ri. the black square represents C m _i, and 
the gray squares are the remaining squares in Qj after C m _i. 



Ri+j G Pgood where j — 1 or 2. The same argument of Claim 3 then gives 

P(C m C -Rj for some R { e -Pgood 

(Recall that we are conditioning on P goo d being non-empty.) Hence it remains to 
prove that 

P{Z m = 0\C m C Ri for some R { e P goo d, y m -i) = ^(1)- 

However, by conditioning on the index % for which C m C Ri, we are exactly in the 
situation of Claim 3 (applied to some n' < n and a different interval /'). 

This completes the proof of the lemma. □ 

As a corollary, we obtain the following large deviation bound for X m : 
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Lemma 2.4 (Azuma-Hoeffding inequality). Let ( be as in Lemma \2. 3\ and choose 
f] > such that ( + rj < 1 . Then 

P(X m > (C + rj)m) < e~^. 

Proof. Define Yi — Zi — £ and X m = Y^Li Then X m is a (discrete time) super- 
martingale, that is, E(A m | Xi, . . . ,X m -i) < X m -\. Applying the Azuma-Hoeffding 
inequality [ASEi Theorem 7.2.1] to X m with A = r]y/m gives the claim. Note that 
[ASE, Theorem 7.2.1] is verified only for martingales but the same proof works for 
super martingales as well. □ 



3. Visible parts from lines 

This section is dedicated to the proofs of Theorems 11.31 and 11.51 and Corollary 11.61 
We start with Theorem 11.51 for clarity of exposition, as the proof is somewhat easier 
than that of Theorem 11.31 

Proof of Theorem \1.5l As remarked in the previous section, it is enough to prove the 
theorem for a fixed line £ = —tx — a with t, a > 0. By Theorem 12.21 ^ 1 (V^(-E)) > 
almost surely conditioned on non-extinction, and therefore we only need to prove 
that 

H\V t {E)) < oo 

almost surely. 

Denote by 6 the angle between t 1 - and the positive x-axis, and let e < | sin 6 cos 6. 
(The factor sin# is needed when 9 is close to and the factor cos# is essential when 
9 is close to |.) Given a positive integer n, let N(n) be the smallest integer such that 
N(n)e2~ n > \/2. Then N(n) < 2e' 1 2 n . Divide U £ (Q ) into disjoint line segments 
of length e2~ n (except for the last one which may be smaller), and denote them by 

4,1, • • • , I n ,N(n)' F ° r a11 1 - 3 - N ( U )' Set Qn,j = Ql n ,r 

We say that Q G Q n ,j induces a block if Q is not a corner and the unique square 
Q ^ Qn-2 which contains Q is a block, meaning that 

U e {Q{^))cU t (QnE). 

If Q is not a corner and Q is not a block, we say that Q is a window and Q induces 
a window. By Theorem 12.21 and independence, every chosen square Q G Q nj which 
is not a corner has the same probability q > of inducing a block. Moreover, if Qi 
and Q2 are chosen and different, then the events U Q% is a block" and "Q2 is a block" 
are independent. 
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Figure 3: In this figure Qi,Q2 G Cj- The number e (i.e. the length of / relative 
to the side length of Qi and Q 2 ) is chosen so that the projection of Q 2 onto £ is 
contained in the projection of Qi(|) whenever Q\ is not a corner. When Qi induces 
a block, the visible part of E from the interval / cannot intersect Q 2 . 

The geometric significance of blocks is depicted in Figure [3j Let Qi, Q 2 G Q„j be 
squares such that Q\ is closer to £ than Q 2 and Qi ^ Q 2 . Suppose that Qi induces 
a block. Then by the choice of e we have 

iLj(Q 2 ) cn^QiA) cn^nE), 

o 

giving Q 2 H Vf(-E) = 0. In particular, if Qb G Q n ,j is the first square in Q nj - that 
induces a block, then we can cover the visible part of E from I n j by all chosen 
squares in Q n j up to Qb, plus the squares Q such that Q = Qb- Thus, estimates on 
the position of the first square in Q n j that induces a block will yield estimates on 
the size of Vg(E). 

Letting £ and r] be as in Lemma [2741 define 7 = 1 — (C + ^) an d 7' = e _,? / 2 . Denote 
by Y n j the number of chosen squares in Q n j which are needed to cover the stripe of 
Ve(E) above I n j, and assume that Y n j = i + 4. Now there are two possibilities: the 
number of corners among the first i chosen squares in Q n j is either at least (( + 77)2 
or less than (( + 77)2. 



14 I. ARHOSALO, E. JARVENPAA, M. JARVENPAA, M. RAMS, AND P. SHMERKIN 



By Lemma 12. 4[ the first event has probability at most 7'* of occurring. In the 
latter case the number of squares that induce a window among the first % squares is 
at least ji. Observe also that for given Q e Q n j there are at most four Q' e Q n j 
(including Q) such that Q' = Q. Hence the probability of the second event is at 
most (1 — q) 4 . We deduce that 

P(Y nj = i + 4)<(l-q) 2 t+ 1 H <2f 

where 7 = max{(l — q) 4,7'} < 1. This in turn implies that E(Y^j) = 0(1). Writing 
S n = Ylf=i Y n ,ji we therefore have 

(3.1) E(S n ) = 0(6-^). 

By definition, we can cover Vg(E) by S n squares of side length 2~ n , whence 

U x iy t {E)) < MmmfV2-2- n S n . 
By Fatou's lemma, Lemma I3TT1 below and inequality f)3.ip . we have that almost surely 
E(7i\Vt(E))) < liminf V2 ■ 2- n E(S n ) = O^ 1 ) < 00. 

This shows that TiMV^E)) < 00 almost surely, as desired. □ 

Proof of Corollary \ 1.61 The claim follows from Theorem 11.51 combined with Fubini's 
theorem. For the purpose of applying Fubini's theorem we need to prove that the 
set {(E,£) : < 7i 1 (V^(i?)) < 00} is measurable. This is an immediate consequence 
of Lemma 13.11 in which we prove that it contains a Borel set with full measure. □ 

Let S n = S n (E, £) be as in the proof of Theorem II .5[ that is, S n (E, £) is the number 
of the dyadic squares of side length 2~ n that cover Ve(E). In the proof of Theorem II .51 
we estimate S n (E,£) from above by a function which is defined by counting blocks, 
windows and corners. Call this function S n (E,£). In the space of constructions we 
use the natural topology induced by the open cylinder sets [F] = {E : E m = Uq € fQ} 
where F C Q m and E m is the union of all chosen squares of side length 2~ m in the 
construction of E, that is, E = n^ =1 E m . 

Lemma 3.1. The function (E,£) 1— > S n (E,£) is a Borel function for all positive 
integers n. 

Proof. Since the corners are independent of E and £ we may consider only blocks 
and windows. Let N be a positive integer. The set {(E,£) : S n (E,£) < N} is 
a finite union of finite intersections of sets of the form {(E,£) : Q is a block} and 
{(E,£) : Q is a window} where Q G Q n -2- Since the latter set is the complement of 
the former one it suffices to verify that the former one is a Borel set. 
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From the definition of a block we get 

{(EJ) : Q is a block} = {(E, £) : U e (Q fl£) D U e (Q{^))} 

o 

oo 1 

= []{(E,£):U e (QnE m )DU e (Q(-))} 

m=l 

where the last equality follows from the fact that if y G ILj((5(g)) and ILj(Q(|)) C 
Hi(Q fl E m ) for all m then the sets IiJ 1 {y) D Q D E m form a decreasing sequence 
of non-empty compact sets, and therefore, there exists x G n E HQ giving 

yeU e {QnE). 

Given m, the set Q m has a finite number of subsets, say Fx, ... , F M . Now 

1 M 1 

{(E,£):U i (QnE m )oU £ (Q(-))}^\J([F i )x{£:U e (Qn \J Q') O MQ (-))}) 

' i o - . /•: 

is a Borel set since for fixed i the set {£ : Hg(Q fl IJq'gf, Q') ^ ^ consists of 
finitely many closed intervals. This finishes the proof. □ 

In the last part of this section we prove Theorem 11.31 

Proof of Theorem \1.3l By Theorem 12.21 (and the results of [FG] ) dimn Ve(E) > 1 for 
all £ almost surely. Since dim H A < dim B A < dim B A for any bounded set A, it is 
enough to show that, given a sequence a n with — — > oo, almost surely the following 
holds: if £ is a line not meeting Q , then 

N n (Ve(E)) < a n 2 n for all large enough n. 

Indeed, by Lemma 12.11 it is enough to consider lines which do not meet the unit 
square, and if the above holds then clearly dime Vt(E) < 1 (taking for example 
a n = n 2 ). 

Let D be a closed interval of directions which does not contain the vertical or 
horizontal ones. Recall that the direction of a line £ is parametrised by the angle 
between £ and the x-axis and is denoted by 0(£). It is enough to prove the claim for 
all lines with directions in D simultaneously, since we can cover all directions by a 
countable union of such intervals plus the horizontal and vertical directions. Observe 
that Vi(E) = Vi'(E) if £' is parallel to £ and they both are on the same side of the 
unit square. By symmetry, V^{E) and V^{E) still have the same distribution if £' 
and I are parallel but on different sides of the unit square. 

Choose e > such that e < | sin 6 cos 6 for all 6 G D. Consider n G N and a line 
£ with 8(£) G D. Let / be a line segment of length e2~ n in ILj(Qo)- We say that a 
square Q is above / if its centre projects inside I under LV Such an interval / is 
good if either there are fewer than a n chosen squares above /, or if there is a chosen 
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square among the first a n chosen squares above I which is not a corner and which 
induces a block for all 9 6 D. Intervals which are not good will be called bad. 

Suppose there are at least a n chosen squares above I. Letting (, r\ be as in 
Lemma 12.41 we may, as in the proof of Theorem 11.51 consider the cases in which 
the number of corners among the first a n chosen squares is at least (( + rf)a n or less 
than (( + rj)a n . Arguing exactly like in the proof of Theorem ll.5[ but using the 
full strength of Theorem 12.21 which holds simultaneously for all directions in D, we 
obtain that, for any given interval /, 

P(I is bad) < e - nM . 

Let < e' < e. Divide ILj(Q ) into hne segments of length e'2~ n as in the proof 
of Theorem 11.51 Let I' e be such a line segment and let / D I[ be a line segment of 
length e2~ n having the same centre as I' t Denote by Si the stripe generated by /, 
that is, Si = I x i L where i is the line containing I. Choose 5 > so small that 
Si' t H Qo C Si fl Qo for all l\ such that 

(3.2) \9{i x ) - 6(£)\ < 52~ n , 

where I' e is the line segment of length e'2~ n in IL4 (Qo) which is closest to I[. Observe 
that if I is good then the visible part from 7^ is covered by the first a n chosen squares 
above I for all l\ satisfying (13. 2p (or by all such chosen squares if there are fewer 
than a n of them). 

Since for each I we need to consider less than 2e'~ x 2 n intervals, the probability 
that there is at least one interval V such that we cannot cover the visible part above 
V by at most a n squares of side length 2™ is less than 2e'~ 1 2 n e~ n( - a "\ By the above 
observation, if we have this property for a set of lines such that the set of 
directions {0{£i)} is (52 _n )-dense, then it is true for all directions in D. Therefore, 
the probability that there is some interval I' C ILj/(Qo) f° r some I' with 6(f) G D 
such that we need more than a n squares to cover the visible part from /', is bounded 
above by 

P n ■= 4(fe')" 1 2 2n e- Q{a " ) . 
By our assumption that — — > 00, the series ^2, n P n converges. Hence the Borel- 
Cantelli lemma implies that almost surely for each i with 9(£) e D, the visible part 
Ve(E) satisfies 

N n (Vt(E)) < 2e'- 1 2 n a n for all large enough n. 
Replacing a n by ' /2 we obtain the desired statement. □ 

4. Visible parts from points 

In this section we consider visible parts from points. The same general ideas apply, 
except that we need an analogue of Theorem 12.21 for radial projections. This is given 
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by the following proposition. For x £M?\Q , we denote by U x the radial projection 
onto a circle S(x) centred at x and not intersecting Q . 

Proposition 4.1. Fix x° 6 1R 2 \ Q and let r = ^ min{l, dist(x°, Qo)}. Then for 
any < e < | there exists q £ > snc/i i/iai 

P(n z (E) D n^Q^e)) /or a/Zz G B(x°,r )) = q e . 

Here Q Q (e) is the set obtained by removing half-open squares of side length e from 
each corner of the unit square. 

The proof of this proposition will be given at the end of this section. We now state 
the counterparts of Theorems 11.31 and 11.51 for visible parts from points. 

Theorem 4.2. Let p > |. Conditioned on non- extinction, almost surely 

dim n V x {E) = dim B V x {E) = 1 

for all x e R 2 \ E. Moreover, if a n is any sequence such that — > oo as n — > oo ; 
then almost surely 

N n (V x (E)) < a n 2 n for all sufficiently large n 

for allx eR 2 \E. 

Proof. The counterpart of Lemma 12.11 is valid also in this case, so we may assume 
that x ^ Qq. The proof is similar to the proof of Theorem 11.31 for those x = {x\,X2) 
which satisfy x\ ^ [0, 1] and 22 ^ [0, 1]. In this case the direction of all the rays from 
x to Qo is at a positive distance from the horizontal/vertical ones. Then for a fixed 
small enough e>0we can divide H x {Qo) into arcs of angular length (\x\ + l)~ 1 e2~ n , 
and then argue like in Theorem 11.31 using Proposition 14.11 instead of Theorem 12.21 

The remaining points induce horizontal or vertical rays. Let x be such a point. 
To deal with the singularity, we cover the arc D = 7r x (Qo) by subarcs Dj of length 
c2~ J , so that the distance from Dj to the vertical/horizontal line is comparable to 

Now fix a scale 2 n . The visible part from x along rays in Dj with j > n can 
be covered using all squares in Q n intersecting such rays; there are 0(2 n ) such 
squares. For each fixed j < n, we can argue exactly as in the proof of Theorem 11.31 
(using Proposition 14.11 instead of Theorem 12.21) to find that the expected number of 
squares of side length 2~ n needed to cover the part of V X (E) corresponding to Dj 
is 0(2~ j ej 1 2 n ) = 0(2 n ). Moreover, writing b n = the probability that one needs 
more than b n 2 n squares is at most e~ n ^ bn \ Therefore with probability 1 — ne~^ bn ' 
one can cover V X (E) by nb n 2 n = a n 2 n squares in Q n . 

This argument is for a fixed point x, but similarly as in the proof of Theorem II. 3\ 
a bound that works for x works also in a neighbourhood of x (at the cost of losing 
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a constant), and we can cover any bounded part of M? \ Qq by exponentially many 
such neighbourhoods. The proof then finishes in the same way as the proof of 
Theorem 11.31 □ 

Theorem 4.3. Let p > ~. Write 

V — {x — (xt, x 2 ) : xi £ [0, 1] and x 2 £ [0, 1]}. 

If x & V, then V X (E) has finite TC 1 -measure almost surely. For any x ^ E, the 
visible part V X (E) has a -finite Tt 1 -measure almost surely. Furthermore, conditioned 
on non- extinction, almost surely 

< H}(y x (E)) < oo 

for C 2 -almost all x G T>, and V X (E) has positive and a-finite Ti 1 -measure for C 2 - 
almost all x G IR 2 \ E. 

Proof. If x G £>, then the proof is similar to the proof of Theorem II .51 with the main 
modifications being the same ones as in Theorem 14.21 

Now assume that X\ G [0, 1] or x 2 G [0, 1]. The value of e required becomes at 
the horizontal or vertical lines. Hence we consider countably many subarcs covering 
all directions but horizontal/vertical. As before, the Hausdorff measure of the visible 
part from each subarc is finite almost surely, so we obtain that V X (E) has a-finite 
measure almost surely, as desired. 

The latter assertion follows easily by Fubini's theorem. □ 

We finish the section with the proof of Proposition 14. 11 



Proof of Proposition J^.l. Let us begin with two remarks. First, it is enough to prove 
this proposition for some fixed value of e = £q. Indeed, it will immediately imply the 
assertion for any e > Eq. On the other hand, with positive probability all the four 
first level subsquares belong to C\. Therefore if we know the assertion is satisfied 
for so for each of them with positive probability, we obtain the assertion for y. (To 
see this, it is useful to note that for any e < |, Q Q (e) contains a "plus sign" formed 
by lines parallel to the sides bisecting the square in two equal parts. Moreover, the 
union of the projections of the plus signs in each square in Qi contains the projection 
of the plus sign in Q .) 

The second remark is that we can freely assume that x° is arbitrarily far away 
from Q . Indeed, again with positive probability all the four first level subsquares 
belong to C± and the (relative) distance from x° to each of them is already at least 
two times greater than the (relative) distance from x° to Qq. Repeating this, we 
only need to know the assertion for x° at very large distance from Q to prove the 
assertion for all x° G M 2 \ Q Q . 
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There will be two cases: x° is in a direction approximately horizontal/vertical from 
Qo, or x° lies in a "diagonal" direction. For notational simplicity we translate the 
picture so that Qo is centred at the origin. By symmetry, it is enough to consider 
the cases stated in Lemmas 14.41 and 14.51 below, which completes the proof. □ 



Lemma 4.4. The assertion of Proposition \4^1\ is satisfied for e = \ and x° = (x\,X2 



such that X2 < 0, x\ < —Ni and — > Ni for Ni large enough 



Proof. Let us introduce some notation. We will call a line £ passing through a 
square Q if it intersects two parallel sides of Q. Note that, provided N\ is sufficiently 
large, any line containing x G B(x°,r ) and intersecting Qo(j) is passing through 
one of the sixteen second level subsquares of Q (hitting their vertical sides). As 
each of those subsquares has positive probability of belonging to C2, it is enough to 
prove that with positive probability all the lines containing y G B(y°, r ) and passing 
through Qq intersect E, where y° = (j/1,2/2) satisfies y 2 < 0, yi < —ANi and ^ > 

Given k EN and z E U y (Q ), let Vk(y, z) be the number of squares Q E C k passed 
by the line £(y,z) going through y and z. We denote by Z y the subarc of U y (Qo) 
determined by the lines £(y, z) passing through Q . 

Let n be so large that 

(4.1) (2"-l)p">2 

and let N\ = 2 n+1 . This is the point where we use that p > |. As is easy to check, 
every line containing y and passing through Q Q intersects at most 2 n + 1 of the n th 
level subsquares of Qo, passing through at least 2 n — 1 of them. Hence, by (14. ip . for 
each of those lines the expected number of squares in C n passed by the line is greater 
than 2. 

We want to apply an appropriate large deviation theorem to show that with posi- 
tive probability, for each y and z the function V}. (y, z) will actually increase exponen- 
tially fast with k. This will in particular imply that £(y, z) has non-empty intersection 
with |J C Q for all k, thus with E as well, which is precisely the statement we need. 

We parametrise the space of lines L = {£(y,z) : y G B(y°,r ),z G Z y } by their 
intersection point with the vertical line X\ = —5Ni and by the angle they make with 
the x-axis. We call this parameter set P. (The particular parametrisation chosen is 
not important.) 

Denote by {w^} the set of corner points of all subsquares of Qo of level k. For 
each i the condition w\ G £(y, z) defines a smooth curve 7$ on P. These curves 
divide P into components denoted by {C^}. Each is such that for any two 

(k) 

lines £\ , £2 G (7 • the set of subsquares of Qo of level k passed by £\ and by £2 is 
the same (and the boundary lines of each C -^ pass through the same subsquares the 
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other lines in Cj pass through, plus possibly some additional ones). Hence, V k (y, z) 
is constant on each (and can only increase at the boundary points). 

We claim that the number of these components is at most 2 4fc . Note that the 
components are faces of the planar graph whose vertices are the intersection points 
of the curves 7^ and edges are the pieces of 7^ between vertices. By Euler's theorem, 
the number of faces is less than twice the number of vertices. Since there is at most 
one line going through and Wj for i ^ j, ^ and jj intersect at most once. Thus 

the number of vertices is at most where N = (2 fc + l) 2 is the number of corner 
points. This yields our claim. 

For each k > 1, let {d-{y < f n \ zf" 11 ^)} be a collection of representatives of the com- 
ponents {Cj kn ^}. Let Akj be the event 

v kn {yf n \zf n) )>2 k . 

Further, let A k = P| . A k j. Because of the way the components were defined, 

it will be enough to show that P(n k x L 1 A k ) = f2(l). 

There is a positive probability that V n (y,z) > 2 for all i(y,z) e P. Indeed, it is 
enough that all squares of generation n are chosen. Thus, po := P(^4i) > 0. 

Now suppose that A k holds, and consider a line 

t 3 =t(yf +1 >\zf +1)n) ). 

By assumption, £j passes through at least 2 fc squares in C kn . By (14. ip . if Q is one 
of these squares, the expected number of squares in C^ k+ i) n that £j hits inside Q is 

strictly greater than 2. Thus, conditioned on C kn , V(yf k+ the sum 

of at least 2 k i.i.d. bounded random variables with expectation E > 2. Note that 
the distribution of these random variables is independent of k. By standard large 
deviation results (for example one could use the Azuma-Hoeffding inequality [ASE, 
Theorem 7.2.1] as in the proof of Lemma [2.41) . we see that 

V{V{yf +l)n \zf +1)n) ) > 2 k+1 ) > 1 - 7 2 \ 

for some 7 < 1 which does not depend on k or j. In other words, P(A k+ i J) > l — ^ 2k . 

The events A k j are clearly increasing, whence we can apply the FKG-inequality 
[G] Theorem 2.4] to obtain 

p(^)>n p (^)>(i-7 2fc ) 24(fe+i) ". 
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Therefore 

p ( f]A k \ =p(A 1 )n p (^+ii^) 



\k=l / k=l 

24(fc + l)n 



> P „n(w)' 

k=l 



Since ^ goes to superexponentially fast while 2^ k+1 ^ n grows only exponentially 
fast, the infinite product converges. This completes the proof. □ 

The second case was essentially done in |RSj and the proof is very similar to the 
proof of Lemma I4.4[ but for completeness we will remind here the basic steps of the 
proof. At the same time, since the proof is very similar, we give a sketch of the proof 
of Theorem O 

Lemma 4.5. There exists N2 > such that if x° = (x\,X2) satisfies x\ < 0, X2 < 0, 
1 < X1/X2 < N\ and x\ + X2 < —N 2 then the assertion of Proposition \J^1\ is satisfied 
for x° with s = ~ . 

Proof. We begin with some notation. Given Q, a subsquare of Q , let I\{Q) and 
hiQ) be the squares with the same centre as Q and having side length Ai and A2 
times the side length of Q, respectively, where 

< A 2 < Ai < 1. 

Note that ^{Q) is contained in the interior of h(Q)- 

Given a line £, which is neither horizontal nor vertical, we define 

V^\z) = ^{QeC k :zeU e (h(Q))} 

and 

V k {2 \z) = ${QeC k :zeTl E (l2(Q))}i 

~ ( 1 2) 

where the number of elements in a set A is denoted by jjA Let V k ' be the version 
of the above, where Hi is replaced by U x . 

An observation in |RSj is that if p > | then for each £ one can choose Ai and A2 
such that for some n and for all z G U^Qq) we have 

E(V k { l(z))>2V k il \z). 

A similar statement can be obtained for V k \ provided x is sufficiently far away from 
Qo (the necessary distance depends on the direction in which x lies, and blows up for 
horizontal and vertical directions. Note that the near-horizontal and near-vertical 
cases are dealt with in Lemma [4.41 ) 
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Similarly to the proof of Lemma 14.41 we can then check that if, for some finite 
family {z^ 1 ^} of cardinality K, one has that 

(4.2) V^(4 (fc+1)n) )>M, 
then with probability (1 - (1 - tt(l)) M ) K , 

(4.3) <!i )w (4 &+1)n ) > 2M 

(and similarly for , V^ + ^ n ). With positive probability (e.g. corresponding to 
the probability that all squares of level n are chosen), the equation (14.21) is satisfied 
for k = 1 for all z G U t {Q {\)) (resp. z G U x (Q^(\))ioT V$). 

As h(Q) C Ii(Q), whenever z belongs to the projection of hiQ), all V close to z 
belong to the projection of Ii(Q). Hence, if the implication (14.21) =>- (14. 3 p holds for 
a finite family {z^ } (of size K increasing only exponentially fast with k), then 

(4-4) Vjj 1)r >) > 2M 

for all z G iMQo(i)) (resp. z G Tl x (Q (z)) for V^ +1)n ). Note that the family 

{2; t - } takes the place of the components in the proof Lemma [4.41 

An inductive argument completely analogous to the proof of Lemma 14.41 then 
allows us to conclude that 



(V«(z)>2 fc for all z e U £ (Q ( -))) > 0, 



and likewise 



P (v£t(z) > 2 k for all z G MO^i'))) > 0- 
This finishes the proof. □ 
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